Comment on "Breakdown of the Internet under 
Intentional Attack" 

In a recent paper 0, Cohen, Erez, ben-Avraham, and 
Havlin studied the problem of intentional attack in equi- 
librium scale- free networks Their study focused on 
the "exact value of the critical fraction" pc of the num- 
ber of sites needed for disruption , and they have found 
that such networks are highly sensitive to sabotage of a 
small fraction of the total number of sites. However, in 
Ref. iQ], a continuum approximation for the scale- free 
degree distribution P{k) of the undamaged network was 
actually used. Its results were found to agree with the 
results of the simulation for the transformed degree 

distribution ^^^lj2 dqP{q) "rendering the continuum ap- 
proximation" but no natural comparison with results fol- 
lowing from the original discrete distribution P{k) was 
made. Here we obtain the exact values of Pc using the 
genuine discrete degree distribution P{k). These values 
agree with the results of Ref. |^ and demonstrate that 
Ref. Q seriously overestimates the resilience of scale-free 
networks to intentional damage. 

The exact results can be easily obtained using the ideas 
of Ref. . The intentional damage cuts off the sites with 
k > K{p) where the cutoff K{p) can be obtained from 

the relation p=l- Y.klo ^(^)- According to Ref. §, 
the removal of the most connected sites leads to the dis- 
appearance of the links attached to them. For the net- 
work with random connections, this is equivalent to the 
removal of links chosen at random with the probability 


Pip) 


£fcP(fc)/£fcP(fc). 
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k=0 


Substituting this expression into Eq. (3) of paper ^ for 
the percolation threshold of the network having the de- 
gree distribution with the cutoff K{p) (as one can check, 
this equation is valid both for the random removal of sites 
and for the random removal of links) we obtain 

il-p{pc)) k'P{k) = i2-pipc)) fc^W' (2) 

fc=0 fc=0 
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Equations (g) and (||) are exact. 

In particular, when the degree distribution is scale- 
free, P{k) = (1 — Sk,Q)k~°' /({a), where 5k,Q is the Kro- 
necker symbol and Ci^^) is the C- function, one can write 

p=l- J2k=i fc""/C(a), and Eq. (3) takes the form 


K(pa) K(p^) 

fe=l k=l 


(4) 


From the last two relations we obtain the explicit de- 
pendence Pc{c() shown by the solid line in Fig. |l|. This 
curve is far below the result of the continuum approach 
the dashed line, which also follows from the contin- 
uum version of Eq. (3) (for brevity, we consider the infi- 
nite network). 

Here we have derived the exact Eq. (|^) using the 
heuristic arguments of Ref. [0 but it may also be obtained 
directly from the exact equations of paper Therefore, 
these methods are equivalent. 

One should emphasize that the percolation threshold 
position is very sensitive to the amount of dead ends in 
the network. This is valid both for intentional and for 
random kinds of damage. The continuum approach does 
not properly account for the fraction of dead ends P{1) 
and therefore has a large discrepancy with the exact re- 
sults for the network with the genuine discrete degree 
distribution. 
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FIG. 1. Critical fraction pc vs. the exponent a for infi- 
nite scale-free networks. The solid line shows the exact result. 
The dashed line depicts the dependence obtained in Ref. [Q] in 
the continuum approximation. The circle indicates the point 
a* — 3.479 . . . above which Pc — 0. In the continuum ap- 
proximation. Of* = 4 Q. The squares represent the results of 
calculations and simulation in Ref. [Hi. 
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